Kristian datang ke Afrika Utara pada zaman Rom. Menurut ahli sejarah Theodor Mommsen yang kini dikenali sebagai Mediterranean Algeria adalah Kristian sepenuhnya pada abad kelima. Seorang Kristian Berber Algeria yang terkenal ialah Saint Augustine (dan ibunya Saint Monica), orang kudus penting dalam agama Kristian. Pengaruh Kristian merosot semasa tempoh huru-hara pencerobohan Vandal tetapi diperkukuh dalam tempoh Byzantine yang seterusnya. Selepas pencerobohan Arab pada abad ke-7, agama Kristian mula beransur-ansur hilang.[1]
Pada masa ini, Afrika Utara kebanyakannya beragama Muslim: Islam ialah agama negara Algeria, Libya, Maghribi, Mesir, dan Tunisia. Walaupun amalan dan ekspresi agama lain dijamin oleh undang-undang, rangka kerja undang-undang yang sama cenderung untuk menyekat agama minoriti daripada secara aktif mencari penukaran kepada agama mereka, malah membina atau membaiki gereja. Orang yang memeluk agama Kristian boleh disiasat dan dicari oleh pihak berkuasa serta dihukum.[2] Terdapat beberapa bukti bahawa terdapat peningkatan penukaran agama kepada Kristian di kalangan Muslim Afrika Utara sejak beberapa tahun kebelakangan ini, walaupun dalam banyak kes kerajaan tidak akan menukar agama daripada Islam pada mana-mana kad pengenalan warganegara. Walaupun begitu, jumlah bilangan penganut Kristian masih sangat rendah berbanding dengan populasi negara-negara ini. Pada tahun 2009, peratusan penganut Kristian di Algeria adalah kurang daripada 2%. Dalam tinjauan yang sama ini, Pertubuhan Bangsa-Bangsa Bersatu mengira 100,000 Katolik dan 45,000 Protestan di negara itu.[3] Walaupun penganut Kristian adalah minoriti agama di Algeria, gereja yang dibina semasa pemerintahan Perancis masih boleh ditemui.
Penukaran kepada agama Kristian paling kerap berlaku di Kabylie,[4][5][6][7][8] terutamanya di wilaya Tizi-Ouzou.[9] Di Tizi-Ouzou, kadar penganut Kristian dianggarkan antara 1% dan 5%. Orang Kristian ada kalanya mengalami serangan bermotifkan agama. Kajian 2015 menganggarkan 380,000 orang Islam telah memeluk agama Kristian di Algeria.[3]
Pada tahun 1996, Pierre Claverie, Uskup Oran, telah dibunuh oleh pengganas. Pembunuhan ini berlaku sejurus selepas tujuh bhikkhu Trappistes Tibérine, dan enam bhikkhuni. Tindakan pengganas ini adalah sebahagian daripada trend umum keganasan semasa Perang Saudara Algeria pada 1990-an, yang biasanya dikenali sebagai Dekad Hitam. Pada masa ini, antara 100,000 dan 200,000 rakyat Algeria kehilangan nyawa.
Since 2000, thousands of Algerian Muslims have put their faith in Christ. Algerian officials estimate the number of Christians at 50,000, but others say it could be twice that number.
there is an estimated 20,000 to 100,000 evangelical Christians in Algeria, who practice their faith in mainly unregistered churches in the Kabyle region
some Algerian Muslims who converted to Christianity kept a low profile due to concern for their personal safety and potential legal and social problem
many as 20,000 to 40,000 Algerians, mostly Berbers, who have become Christian